Cyclotomic invariants for primes between $125\,000$ and $150\,000$
نویسندگان
چکیده
منابع مشابه
Cyclotomic Invariants for Primes to One Million
Our recent computation of cyclotomic invariants for primes between 125000 and 150000 was extended to one million. No new phenomena appear. This note is a sequel to our recent report [2] on the computation of certain cyclotomic invariants for primes p between 125000 and 150000. That work was based on the table of irregular primes supplied by Tanner and Wagstaff (see [4]). Meanwhile, the extensio...
متن کاملEfficient Arithmetic Modulo Minimal Redundancy Cyclotomic Primes
We introduce a family of prime numbers that we refer to as Minimal Redundancy Cyclotomic Primes (MRCPs). The form of MRCPs is such that when using the field representation and multiplication algorithm we present, multiplication modulo these primes can be up to twice as efficient as multiplication of integer residues. This article provides a comprehensive theoretical framework for the use of MRC...
متن کاملSmall Gaps between Primes or Almost Primes
Let pn denote the nth prime. Goldston, Pintz, and Yıldırım recently proved that lim inf n→∞ (pn+1 − pn) log pn = 0. We give an alternative proof of this result. We also prove some corresponding results for numbers with two prime factors. Let qn denote the nth number that is a product of exactly two distinct primes. We prove that lim inf n→∞ (qn+1 − qn) ≤ 26. If an appropriate generalization of ...
متن کاملBounded gaps between primes
It is proved that lim inf n→∞ (pn+1 − pn) < 7× 10, where pn is the n-th prime. Our method is a refinement of the recent work of Goldston, Pintz and Yildirim on the small gaps between consecutive primes. A major ingredient of the proof is a stronger version of the Bombieri-Vinogradov theorem that is applicable when the moduli are free from large prime divisors only (see Theorem 2 below), but it ...
متن کاملSmall gaps between primes
The twin prime conjecture states that there are infinitely many pairs of distinct primes which differ by 2. Until recently this conjecture had seemed to be out of reach with current techniques. However, in 2013, the author proved that there are infinitely many pairs of distinct primes which differ by no more than B with B = 7 · 107. The value of B has been considerably improved by Polymath8 (a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1991
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1991-1068819-7